#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;

class Solution {
public:
    int translateNum(int num) {
        if(num<10){
            return 1;
        }
        return func(to_string(num));
    }
    int func(string num){
        if(num.size()<=1){
            return 1;
        }
        int result = 0 ;
        if(*num.begin()!='0'){
        for(int i = 1;i<=num.size();i++){
                string temp(num.begin(),num.begin()+i);
                if(stoi(temp)>25){
                    break;
                }
                string tempnum(num.begin()+i,num.end());
                result += func(tempnum);   
            }
        }
        else{
                result = func(string(num.begin()+1,num.end()));
            }
        return result;
    }
};

int main(){
    Solution S;
    cout<<S.translateNum(506)<<endl;
}